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(g) Apparatus and method for detecting vibration patterns. 

@ An electronic detection system for detecting 
vibration patterns from physical events, such as 
engine Icnocking or articulated speech, senses 
a vibration source with a wideband transducer 
to provide a sensed signal, then converts this 
signal to energy amplitude and spectral fre- 
quency form to extract detectable fieatures of 
the vibration pattem. Events are detected when 
a controller detemnines that the sensed energy 
and spectral data exceed adaptively-predeter- 
mined enengy and spectral thresholds, prefer- 
ably for a duration exceeding predefined time 
windows. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to electronic detection sys- 
tems, particularly to those systems for adaptively de- 
tecting vibration patterns. 

2. Description of the Background Art 

Electronic detection systems are frequently used 
for detecting vibration patterns emitted by various 
sources. Typically, vibration patterns are manifested 
as certain audible events having identifiable charac- 
teristics. In a number of different application areas, it 
is useful to detect these vibration patterns in order to 
recognize the occurrence of particular physical 
events that source such vibration patterns. For in- 
stance, in the automotive engineering area, electron- 
ic knock detection systems are used to detect noise 
bursts, or "knocks," caused by abnormal engine com- 
bustion. By detecting these events, it is then possible 
to modify combustion conditions correctively and 
thereby reduce fuel waste and lengthen engine life. 

Various knock detection systems are known, as 
follows: U.S. Patent No. 4,364,260 to Chen et al. de- 
scribes an engine with knock-sensing apparatus hav- 
ing multiple-frequency tuning. U.S. Patent No. 
4,444,042 to Bonitz etal . describes a method and ap- 
paratus for detecting engine knock. U.S. Patent No. 
4,466,408 to Hartung et al. describes a device regu- 
lating an internal combustion engine. U.S. Patent No. 
4,637,247 to Dreyer et al. describes a method and 
system for recognizing knock signals in an internal 
combustion engine. U.S. Patent No. 4,943,776 to Po- 
litoetal. describes a device and method for detecting 
"pinking" in controlled-ignition engines. U.S. Patent 
4,969,440 to Murakami et al, describes a knock- 
suppression apparatus for an internal combustion en- 
gine. 

Known detection systems are limited, however, in 
their ability to detect event vibration patterns which 
occur under dynamic and noisy conditions. 

SUMMARY OF THE INVENTION 

The invention resides in adaptively detecting vi- 
bration patterns occurring during certain events, 
such as engine knocking. Detection may be accom- 
plished by first sensing the source of the vibration 
with a wideband transducer, and then extracting from 
the sensed signal energy and spectral features, i.e., 
amplitude and frequency, about the vibratk>n event 
for comparison against certain energy and spectral 
thresholds. These thresholds are adapted according 
to previously-tracked energy and spectral data, par- 
ticularly, measures of the average and average vari- 
ability of the extended energy and spectral features 



with certain threshold factors, as defined by condi- 
tions about the vibration source. Preferably, detec- 
tion is further accomplished when a controller deter- 
mines that the extracted energy and spectral features 
5 both exceed respective energy and spectral thresh- 
olds during a specified period. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 FIG. 1 is a pictorial representation of a vibration 

detection system 30 coupled to a vibration source 20 
and an adjuster device 40. Vibration detection system 
30 employs a digital extraction approach and includes 
a sensor 31 and a controller portion comprising a mi- 

15 croprocessor 36, a memory 37, an analog-to-digital 
converter 35, an adapter routine 38, and a feature-ex- 
traction routine 32. 

FIG. 2 is a pictorial representation of an alterna- 
tive vibration detection system 130 coupled to vibra- 

20 tion source 20 and adjuster device 40. Alternative 
system 130 employs an analog extraction approach 
and includes sensor 31 and a controller portion com- 
prising microprocessor 36, memory 37, an analog-to- 
digital converter 135. adapter routine 38, and a fea- 

25 ture extractor 1 32. 

FIG. 3 is a series of related timing diagrams Athru 
F showing sensed signal voltage, micro-analysis time 
windows, windowed energy measure, windowed 
spectral measure, detection time windows, and track 

30 state. 

FIG. 4 Is a flow chart of a method performed by 
vibration detection systems 30, 130 of FIGs. 1, 2 for 
detecting event vibration patterns. 

35 DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

In FIG. 1, a preferred vibration detection system 
30 is represented pictorially and coupled to a vibration 

40 source 20 and an adjuster device 40. System 30 in- 
cludes a sensor 31 and a controller portion comprised 
of a microprocessor 36, a memory 37, an analog-to- 
digital (A/D) converter 35, an adapter routine 38, and 
a digital feature-extraction routine 32. 

45 An alternate vibration detection system 130 is 

represented pictorially in FIG. 2. System 130 is simi- 
larly coupled to vibration source 20 and adjuster de- 
vice 40 and includes sensor 31 and a controller por- 
tion comprised of a microprocessor 36, memory 37, 

50 an analog-to-digital (A/D) converter 135, an adapter 
routine 38, and an analog feature-extractor 132. 

Both systems 30, 1 30 are apparatus for perform- 
ing a method for detecting event vibratbn patterns, 
as shown by the flow chart In FIG. 4. The detection 

55 operation of systems 30, 1 30 are further illustrated by 
related timing diagrams A thru F of FIG. 3 which de- 
pict representative noise bursts or event vibration pat- 
terns that are detected over a 50-millisecond time 



NSDOCID: <EP____0529786A2_L> 



BNS page 2 



3 



EP0 529 786 A2 



4 



sample. 

Preferably, the apparatus and method of the 
present invention are configured as a l^nock- 
detection system for adaptively detecting engine 
Icnocic events caused by abnormal engine ignition. Vi- 
bration source 20 is an automobile engine having a 
plurality of cylinders 22. Adjuster device 40 is coupled 
to source 20 to apply an adjustment signal 59 for reg- 
ulating combustion conditions in the engine in re- 
sponse to detected combustion-related factors, e.g, 
spark timing, air/fuel composition, and the like. De- 
vice 40 may function through an on-board automobile 
computer or processor 36 to monitor and control va- 
rious electronic and mechanical systems in the auto- 
mobile, i.e., by dynamically providing processor 36 
with engine state information such as present revolu- 
tions per minute (RPM). 

Additionally, it is contemplated that system 30 
may be used in other applications, such as voice rec- 
ognition which similarly requires the detection of 
voice vibration patterns. Thus, in an alternate em- 
bodiment, vibration source 20 is a voice emitter; and 
system 30 detects vibration patterns associated with 
articulated speech elements. 

In accordance with an important aspect of the 
present invention, certain vibration patterns, such as 
knock events or articulated words, are detected by 
system 30 to provide a detected event signal 50. Pre- 
ferably, signal 50 is received by device 40 for making 
suitable adjustments to regulate engine combustion 
conditions. Alternately, signal 50 is used by a speech 
or voice recognition system for further speech proc- 
essing of detected voice patterns. 

Referring now to FIG. 1, system 30 is coupled to 
source 20 through sensor 31 . Sensor 31 is preferably 
a wideband accelerometer or transducer having a 
bandwidth of 0 to 32 KHz. At this frequency range, 
most knock events are likely to be detected, even for 
engines running at over 6,000 RPM. Sensor 31 is se- 
cured to engine source 20 at at least one of its cylin- 
ders 22. Sensor 31 detects physical vibrations and 
converts this mechanical energy into electrical ener- 
gy in the form of an analog sensed signal 61 ; this step 
is shown by block 60 in FIG. 4. Timing diagram A of 
FIG. 3 shows the voltage of sensed signal 61, in par- 
ticular, displaying sensed noise bursts or vibration 
event patterns 200, 202, 204, 206. Signal 61 is then 
converted to a digital signal 62 by A/D converter 35. 

System 30 includes software routines 32, 38 
which are stored in memory 37 and executed by proc- 
essor 36 respectively for feature extraction and adap- 
tation of certain parameters such as detection thresh- 
olds and various timing windows. Processor 36 re- 
ceives digital signal 62 from converter 35 for digital 
processing by feature-extraction routine 32. Routine 
32 includes an energy measurement subroutine 33 
and a spectral measurement subroutine 34. 

Each subroutine 33, 34 receives signal 62 for 



processing during pre-defined micro-analysis time 
windows 208, as shown (not to scale) In timing dia- 
gram B. Micro-analysis windows 208 are defined by 
temporally segmenting the processing of signal 62 

5 into 120-microsecond windows having a 50%-over- 
lap with temporally-adjacent micro-analysis windows 
208. Preferably, the duratton of micro-analysis win- 
dows 208 are adapted by processor 36 in response to 
engine state information from adjuster 40 to be in- 
fo versely proportional to the present RPM of engine vi- 
bration source 20. Since the duration of each micro- 
analysis window 208 is predefined to be substantially 
shorter (e.g., 10-20 times) than the duration of a typ- 
ical knock event (e.g., 1-2 milliseconds at 6,000 RPM, 

15 and 1-4 milliseconds at 2,000 RPM), signal 62 is over- 
sampled to improve significantly the likelihood that 
vibration events having weak or fast characteristic 
patterns will be detected. 

Subroutine 33 converts signal 62 into an energy 

20 signal 51 which represents the amplitude of signal 62 
which is measured during its corresponding micro- 
analysis time window 208; measured energy values 
for signal 51 are shown in root-mean-square (RMS) 
units by timing diagram C. Similarly, subroutine 34 

25 converts signal 62 into a spectral signal 53 which rep- 
resents conventional autocorrelation of signal 62; 
measured spectral values for signal 53 are shown by 
timing diagram D. Alternatively, subroutine 34 per- 
forms a zero-cross detection on signal 62 to provide 

30 a lower-cost estimation for spectral signal 53. 

Generally, the controller portion of system 30 in 
FIG. 1 processes sensed signal 61 to extract digitally 
energy (amplitude) and spectral (frequency) features 
to detect vibration patterns which indicate the occur- 

35 rence of certain events such as engine knock. System 
30 then provides detected event signal 50 to indicate 
knock detection; this step is shown by decision block 
61. 

In comparison to system 30, system 130 in FIG. 

40 2 includes the same or similar parts for performing 
essentially the same detection task. However, sys- 
tem 130 extracts features using an analog approach 
with feature extractor 132, which does not comprise 
a software routine but rather conventional analog f il- 

45 tare 133, 134. Filter 133 receives sensed signal 61 to 
provide analog energy signal 52. Signal 52 represents 
the amplitude of signal 61 as measured during Its cor- 
responding micro-analysis time window 208; meas- 
ured energy values for signal 52 are shown in RMS 

50 units by timing diagram C. Moreover, filter 134 con- 
verts signal 61 into an analog spectral signal 54 which 
represents conventional autocorrelation of signal 61; 
measured spectral values for signal 54 are shown by 
timing diagram D. Alternatively, filter 134 may per- 

55 form a zero-cross detection on signal 62 to provide a 
lower-cost estimation of spectral signal 54. Further- 
more, in system 130, analog signals 52, 54 are con- 
verted by A/D converter 135 respectively into digital 
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signals 51, 53. 

In accordance with an essential aspect of the 
present invention, event vibration patterns are detect- 
ed when adapter routine 38 in the controller portion 
of systems 30, 130 performs comparisons to deter- s 
mine that energy signal 51 exceeds an adaptively- 
predetermined energy threshold 218 and spectral 
signal 53 exceeds an adaptively-predetermlned 
spectral threshold 220. Thresholds 218, 220 are de- 
termined by adapter routine 38 and stored by micro- io 
processor 36 in memory 37 coupled thereto. 

Energy threshold 218 is shown by timing diagram 
C and determined as the sum of the (weighted) mean 
of energy signal 51 and the product of the weighted 
variance of energy signal 51 and an energy threshold is 
factor (e__fac), where e_fac is defined by microproces- 
sor 36 as a function of vibration source conditions 
(e.g.. engine type, engine age, cylinder configuration, 
crank angle, torque loading, air/fuel composition, 
present RPM, etc.) Instead of calculating the variance 20 
of energy signal 51, the absolute deviation of signal 
51, as weighted over time, may be calculated in de- 
termining energy threshold 218. 

Spectral threshold 220 is shown by timing dia- 
gram D and determined as the sum of the (weighted) 25 
mean of spectral signal 53 and the product of the 
(weighted) variance of spectral signal 53 and a spec- 
tral threshold factor (s_fac), where s_fac is defined by 
microprocessor 36 as a function of vibration source 
conditions (e.g., engine type, engine age, cylinder 30 
configuration, crank angle, torque loading, air/fuel 
composition, present RPM, etc.). Similarly, Instead of 
calculating the variance of spectral signal 53, the ab- 
solute deviation of signal 53, as weighted over time, 
may be calculated in determining spectral threshold 35 
220. These steps are shown in block 64 and explained 
later in detail. 

Furthermore, event vibration pattern detection 
may be defined to occur when adapter routine 38 de- 
termines that, for at leastthe two most recent temper- 40 
ally-adjacent micro-analysis windows 208, energy 
signal 51 has exceeded energy threshold 218, as 
shown by measured energy values 21 0, 21 6 in timing 
diagram C; and spectral signal 53 has exceeded 
spectral threshold 220, as shown by measured spec^ 45 
tral values 222, 228. Relatively short or weak vibra- 
tion event patterns 202, 204 which do not result in en- 
ergy values 212, 214 or spectral values 224, 226 be- 
ing measured to exceed detection t hesholds 21 8, 220 
are not detected as candidate knock events. so 

When certain event vibration patterns 200, 206 
are detected, a tracking state 232 is initiated (i.e., set 
"ON") by microprocessor 36 by setting a tracking flag 
in memory 37; this step is shown by block 69 and fur- 
ther illustrated by timing diagram F. Such initiation de- ss 
fines the beginning of predefined detection time win- 
dows 230, as shown by timing diagram E. Preferably, 
adapter routine 38 determines thesholds 218, 220 



when tracking state 232 is set ON. 

During each detection window 230, microproces- 
sor 36 accumulates a score for detected event vibra- 
tion patterns 200, 206. This accumulated score in- 
cludes the duration of each detection window 230 and 
the total energy values 210, 216 and weighted aver- 
age of spectral values 222, 228 which are associated 
with each tracked event 200, 206. Additionally, this 
accumulated score is stored by microprocessor in 
memory 37 and provided in sensed signal 50. 

Whether or not an event vibration pattern is de- 
tected, microprocessor 36 checl^ memory 37 for the 
status of the tracking flag; this step is shown by de- 
cision blocks 62, 63. Thus, if microprocessor 36 de- 
termines that system 30 is presently tracking a pre- 
vious or current event vibration pattern, then micro- 
processor 36 either generates the accumulated score 
for the previously-detected event vibration pattern 
(i.e., when no event vibration pattern Is presently de- 
tected at decision block 61), or updates the accumu- 
lated score from the present event vibration pattern 
(i.e.rWhen an event vibration pattern is presently de- 
tected); these steps are shown respectively by blocks 
65, 67. 

However, if no event vibration pattern Is detected 
and the tracking flag Is not set, microprocessor 36 
adapts statistical data about vibration source 20 
noise event patterns or engine knocking history, e.g., 
energy and spectral thresholds 218, 220 stored in 
memory 37. In particular, microprocessor 36 adapts 
such data by defining new threshold values (i.e., e- 
_thresh, s_thresh) according to previously-stored 
threshhold values and dynamically-obtained engine 
state or vibration source 20 conditions; this step is 
shown by sub-blocks 64Ato 64D, as follows: 

64A: e_varn + i = e_varn + (e_var* - E*)/ 
len 

64B: s_varn + i = s_varn + (sjvar* - S*)/ 
len 

64C: e_treshn + i = E* + ejac * e_var„ + i 
64D: s_treshn + i = S* + sjac * s_varn + i 
Where e_varn+i is the updated estimate of extracted 
energy signal variance; e_varn is the current estimate 
of extracted energy signal variance; e_var* is the es- 
timate of sensed signal amplitude variance cumulated 
and weighted over the micro-analysis time window; E 
is the estimate of extracted energy signal mean, cu- 
mulated and weighted over time. Where s_varn+i is 
the updated estimate of extracted spectral signal va- 
riance; s__varn is the current estimate of extracted 
spectral signal variance; s_var* is the estimate of 
sensed signal amplitude variance cumulated and 
weighted over the micro-analysis time window; S is 
the estimate of extracted spectral signal mean, cumu- 
lated and weighted over time. Energy and spectral 
threshold factors, eJac and s_fac, were discussed 
earlier. Thus, at sub-blocks 640, 64D, processor 36 
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causes adapter routine 38 to adapt energy and spec- 
tral thesholds 218, 220. 

After thesholds 218, 220 are adapted at sub- 
blocks 640, 640, microprocessor 36 terminates the 
tracking state by toggling the tracking flag in memory 
37 appropriately (i.e., set "OFF".) This termination de- 
fines the end of detection time window 230, as shown 
by block 68. Preferably, the duration of detection win- 
dow 230 is greater than the duration for a typical, an- 
ticipated knock event (e.g., 1-5 milliseconds), but less 
than a specified upper limit (e.g., 50 milliseconds), 
which may indicate unusual delay due to faulty detec- 
tion. 

If an event vibration pattern is detected and the 
tracking flag is not set, then microprocessor 36 initial- 
izes the accumulated score for a new event vibration 
pattern according to predetermined initialization val- 
ues for energy and spectral thresholds 218, 220 
which are stored in memory 37. Preferably, initializa- 
tion energy and spectral values are adapted sepa- 
rately in proportion to engine RPIVI, as provided by ad- 
juster 40 to processor 36; this step is shown by block 
66. 

The above description is included to illustrate the 
operation of the preferred embodiments and is not 
meant to limit the scope of the invention. The scope 
of the invention is to be delimited only by the following 
claims. From the above discussion, many variations 
will be apparent to one skilled in the art that would yet 
be encompassed by the true sprit and scope of the in- 
ventton. 



Claims 

1. An apparatus for detecting event vibration pat- 
terns from a vibration source comprising: 

sensing means coupled to the vibration 
source for producing in response to sensing vi- 
bration from the vibration source a sensed signal; 
and 

controlling means, coupled to the sensing 
means, for receiving the sensed signal to provide 
a detected event signal; 

wherein said controlling means comprises 
feature-extracting means coupled to the sensing 
means for converting the sensed signal into an 
energy signal and a spectral signal; said control- 
ling means disposed for adaptively processing 
said energy signal and said spectral signal sepa- 
rately to detect an event vibration pattern and 
provide said detected event signal in response to 
said controlling means comparing said energy 
signal to a predetermined energy threshold and 
comparing said spectral signal to a predeter- 
mined spectral threshold; said energy and spec- 
tral thresholds being adapted dynamically ac- 
cording to vibration source conditions. 



2. The apparatus in claim 1, wherein said predeter- 
mined energy threshold is defined by the sum of 
the mean of the energy signal and the product of 
the variance of the energy signal and an energy 

5 threshold factor, where such energy threshold 

factor is defined by the controlling means as a 
function of vibration source conditions. 

3. The apparatus in claim 1 , wherein said predeter- 
10 mined spectral threshold is defined by the sum of 

the mean of the spectral signal and the product 
of the variance of the spectral signal and a spec- 
tral threshold factor, where such spectral thresh- 
old factor is defined by the controlling means as 
15 a function of vibration source conditions. 

4. The apparatus in claim 1 , wherein said controlling 
means serpents the energy signal and the spec- 
tral signal for processing within adaptiveiy-prede- 

20 fined analysis time windows. 

5. The apparatus in claim 4, wherein the analysis 
time windows overlap with temporally-adjacent 
analysis time windows, and the duration of each 

25 analysis time window is substantially shorter 

than the duration of the event vibration pattern. 

6. The apparatus in claim 5, wherein said pattern 
detection occurs in response to said controlling 

30 means determining that, for at least the two most 

recent temporally-adjacent analysis time win- 
dows, said energy signal exceeds the predeter- 
mined energy threshold and said spectral energy 
exceeds the predetermined spectral threshold. 

35 

7. The apparatus in claim 1 , wherein said controlling 
means initiates a tracking state upon detecting 
the event vibration pattern, said initiation of track- 
ing state defining the beginning of a predefined 

40 detection time window during which said control- 

ling means accumulates a score of detected 
event vibration patterns, such score being includ- 
ed in the detected event signal. 

45 8. The apparatus in claim 1 , wherein said controlling 
means, upon not detecting the event vibration 
pattern, adapts new energy and spectral thresh- 
olds according to predetermined energy and 
spectral thresholds and present vibration source 

50 conditions. 

9. The apparatus in claim 1, wherein said feature- 
extracting means provides the energy signal by 
performing an auto-correlation function digitally 

55 on the sensed signal. 

10. The apparatus in claim 1, wherein said feature- 
extracting means provides the energy signal by 
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performing a zero-cross detection function digi- 
taliy on the sensed signai. 

11. The apparatus in claim 1 , wherein said controiiing 
means further comprises: 5 

a converter, coupied to the feature-ex- 
tracting means, for converting the energy signal 
and spectral signal respectively into a digital en- 
ergy signal and a digital spectral signal; 

a microprocessor, coupled to the conver- io 
ter, for processing the digital energy signal and 
spectral signal; and 

a memory, coupled to the microprocessor, 
for storing the energy and spectral thresholds. 

IS 

12. The apparatus In claim 1, wherein the vibration 
source to which the sensing means and the fea- 
ture-extracting means are coupled comprises a 
cylinder in a combustton engine, and the event vi- 
bration pattern detected by the controlling means 20 
comprises a knock event which occurs during ab- 
normal combustion in the cylinder. 

13. The apparatus in claim 12, further comprising an 
adjusting means, coupled to the controiiing 25 
means and the engine, wherein the detected 
event signal provided by the controlling means 
comprises a knock score which is applied by the 
controlling means to the adjusting means for reg- 
ulating combustion conditions in the cylinderand 30 
reducing the occurrence of knock events. 

14. The apparatus in claim 12, wherein said sensing 
means comprises a wideband transducer, cou- 
pled to the cylinder, said transducer having a 35 
bandwidth of 0 to 32 KHz. 

15- A method for detecting event vibration patterns 
from a vibration source, the method comprising 
the steps of: 40 

sensing vibration from the vibration 
source with the sensor to provide a sensed sig- 
nal; 

converting the sensed signal separately 
into an energy signal and a spectral signal; 45 

processing said energy signal and said 
spectral signal to detect an event vibration pat- 
tern in response to said energy signal exceeding 
an adaptively-predetermined energy threshold 
and said spectral signal exceeding an adaptively- so 
predetermined spectral threshold, said energy 
and spectral thresholds being dynamically pre- 
determined in response to present vibration 
source conditions; and 

producing a detected event signal In re- 55 
sponse to detecting the event vibration pattern. 
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